On a generalization of distance sets 



Hiroshi Nozaki 
Graduate School of Mathematics Kyushu University, 
nozaki@math.kyushu-u.ac.jp 
and 

Masashi Shinohara 
■ - ■ Suzuka National College of Technology 

^ ! shinohara@genl.suzuka-ct.ac.jp 
O . 

(N . December 10, 2009 

O 



o 
O 



o 
o 



- 

X 



Abstract 



A subset X in the d-dimensional Euclidean space is called a fc-distance set if there are exactly k 
distinct distances between two distinct points in X and a subset X is called a locally fc-distance set if for 
any point x in X, there are at most fc distinct distances between x and other points in X. 

Delsarte, Goethals, and Seidel gave the Fisher type upper bound for the cardinalities of fc-distance 
' sets on a sphere in 1977. In the same way, we are able to give the same bound for locally fc-distance 

(-H I sets on a sphere. In the first part of this paper, we prove that if A is a locally fc-distance set attaining 

the Fisher type upper bound, then determining a weight function w, (A, w) is a tight weighted spherical 
2fc-design. This result implies that locally fc-distance sets attaining the Fisher type upper bound are 
fc-distance sets. In the second part, we give a new absolute bound for the cardinalities of fc-distance sets 
on a sphere. This upper bound is useful for fc-distance sets for which the linear programming bound is 
CN ' not applicable. In the third part, we discuss about locally two-distance sets in Euclidean spaces. We give 

^ I an upper bound for the cardinalities of locally two-distance sets in Euclidean spaces. Moreover, we prove 

that the existence of a spherical two-distance set in (d — l)-space which attains the Fisher type upper 
bound is equivalent to the existence of a locally two-distance set but not a two-distance set in d-space 
with more than d{d+ l)/2 points. We also classify optimal (largest possible) locally two-distance sets for 
dimensions less than eight. In addition, we determine the maximum cardinalities of locally two-distance 
■ sets on a sphere for dimensions less than forty. 



1 Introduction 



Let R'' be the d-dimensional Euclidean space. For A C K'', let A{X) ~ {d{x,y)\x,y E X,x ^ y} where 
5h ' d(x,y) is the Euclidean distance between x and y in W'-. We call A a k-distance set if |j4(A)| = fc. 

Moreover for any cc € A, define Ax{x) = {d{x,y)\y £ X,x ^ y}. We will abbreviate A{x) = Axix) 
whenever there is no risk of confusion. A subset A C M*^ is called a locally k-distance set if |Ax(a;)| < fc 
for all X E X. Clearly every fc-distance set is a locally fc-distance set. A locally fc-distance set is said 
to be proper if it is not a fc-distance set. Two subsets in M'' are said to be isomorphic if there exists a 
similar transformation from one to the other. An interesting problem for fc-distance sets (resp. locally 
fc-distance set) is to determine the largest possible cardinality of fc-distance sets (resp. locally fc-distance 
set) in M"^. We denote this number by DSd{k) (resp. LDSd{k)) and a fc-distance set A (resp. locally 
fc-distance set A) in R'^ is said to be optimal if |A| — DSd{k) (resp. LDSd{k)). Moreover we denote the 
maximum cardinality of a fc-distance set (resp. locally fc-distance set) in the unit sphere 5*^^^ C by 
DS*,{k) (resp. LDSl{k)). 

For upper bounds on the cardinalities of distance sets in W^, Bannai-Bannai-Stanton [4] and Blokhuis 
[8] gave DSd{k) < For fc = 2, the numbers DSd{2) are known for d < 8 (Kelly W\, Croft [9] 
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and Lisonek [20]). For d — 2, the numbers DS2{k) are known and optimal fc-distance sets are classified 
for k < 5 (Erdos-Fishburn [T^, Shinohara [22], [23]). Moreover we have 083(3) — 12 and every optimal 
three-distance set is isomorphic to the set of vertices of a regular icosahedron (Shinohara [24 ). 



d 


1 2 3 4 5 6 7 8 


k 


1 2 3 4 5 


DSd{2) 


3 5 6 10 16 27 29 45 


DS2{k) 


3 5 7 9 12 



Table: Maximum cardinalities for two-distance sets and planar /c-distance sets 

We have a lower bound for DS2{2) of d{d + l)/2 since the set of all midpoints of the edges of a 
d-dimensional regular simplex is a two-distance set on a sphere with d(d+ l)/2 points. Musin determined 
that DS2{2) = d{d -f- l)/2 for 7 < d < 21, 24 < d < 39 [H]. For 2 < d < 6, we have DS*i{2) = DSd{2) 
and for d = 22, we have DS*^{2.) = 275. For d = 23, DS'd(2) = 276 or 277 [H]- 

Delsarte, Goethals, and Seidel gave the Fisher type upper bound for the cardinalities of /c-distance 
sets on a sphere [11]. This upper bound also applies to locally /c-distance sets on a sphere. 

Theorem 1.1 (Fisher type inequality [H]). (i) Let X he a locally k-distance set on S"^"^. Then, \X\ < 
m + (T7')(=:iV,(fc)). 

(ii) Let X be an antipodal (i.e. for any x G X, —x ^ X) locally k-distance set on S'^ ^. Then, \X\ < 

It is well known that if a /c-distance set X attains this upper bound, then X is a tight spherical 
design. We will give the definition of spherical designs in the next section. Of course, /c-distance sets 
which attain this upper bound are optimal. This optimal /c-distance set is very interesting because of 
its relationship with the design theory. Classification of tight spherical t-designs have been well studied 
in [5l[6l[7]. Classifications of tight spherical t-designs are complete, except for t — 4,5,7. This implies 
that classifications of /c-distance sets (resp. antipodal /c-distance sets) which attain this upper bound are 
complete, except for fc = 2 (resp. k = 3,4). For t — i, a, tight spherical four-design in S"^^^ exists only 
if d = 2 or c? = (2^ -I- 1)^ — 3 for a positive integer I and the existence of a tight spherical four-design in 
S"^^^ is known only for d = 2, 6 or 22. 

In Section [21 we prove the following theorem. 

Theorem 1.2. (i) Let X be a locally k-distance set on S'^~^. If\X\ = Nd{k), then for some determined 
weight function w, {X, w) is a tight weighted spherical 2k-design. Conversely, if {X, w) is a tight weighted 
spherical 2k -design, then X is a locally k-distance set (indeed, X is a k-distance set). 
(ii) Let X be an antipodal locally k-distance set on S'^~^. If \X\ = N'JJt), then for some determined 
weight function w, {X,w) is a tight weighted spherical {2k— l)-design. Conversely, if {X,w) is a tight 
weighted spherical {2k— 1)- design, then X is an antipodal locally k-distance set (indeed, X is an antipodal 
k-distance set). 

This theorem implies that the concept of locally distance sets is a natural generalization of distance 
sets, because this theorem is a generalization of the relationship between tight spherical designs and 
distance sets. 

Indeed, Theorem II .21 implies the following. 

Theorem 1.3. (i) Let X be a locally k-distance set on S'''^^. // \X\ — Nd{k), then X is a k -distance 
set. 

(ii) Let X be an antipodal locally k-distance set on S"^^^ . If \X\ — N'^{k), then X is a k-distance set. 

In Section [31 we give a new upper bound for /c-distance sets on S'^^^. This upper bound is useful for 
/c-distance sets to which the linear programming bound is not applicable. 

In Section m we discuss locally two-distance sets in W^. We first give an upper bound for the cardi- 
nalities of locally two-distance sets. Moreover, we mention that every proper locally two-distance set in 
R'' with more than d{d + l)/2 points contains a two-distance set in S''^^ which attains the Fisher type 
upper bound. Note that a two-distance set in with d{d -\- 1)/2 points exists. We also classify optimal 
locally two-distance sets in R'' for d < 8. In addition, we determine LDS2{d) for d < 40 by using the 
value of DS*^{2) for d < 40. In particular, we do not know _DS'|3(2) but can determine LDS23{2). 
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2 Locally distance sets and weighted spherical designs 

We prove Theorem II .21 in this section. First, we give the definition of weighted spherical designs. 

Definition 2.1 (Weighted spherical designs). Let X be a finite set on S''^^^. Let w be a weight function: 
w : X K>o, such that J2xGx''^i^) ~ ^- i-^^^) is called a weighted spherical t-design if the following 
equality holds for any polynomial f in d variables and of degree at most t: 



where the left hand side involves the integral of / on the sphere. X is called a spherical i-design if 
w{x) = l/\X\ for aU xe X. 

We have the following lower bound for the cardinalities of weighted spherical i-designs. 

Theorem 2.2 (Fisher type inequality I12j ). (i) Let X be a weighted spherical 2e-design. Then, 



(ii) Let X be a weighted spherical (2e — \)-design. Then, \X\ > 2('^"^^j^^) = N'^{e). 

If equality holds, X is said to be tight. The following theorem shows a strong relationship between 
tight spherical t-designs and fc-distance sets. 

Theorem 2.3 (Delsarte, Goethals and Seidel [H]). (i) X is a k-distance set on 5^*^^ with Nd{k) points 
if and only if X is a tight spherical 2k-design. 

(ii) X is an antipodal k-distance set on S'^^^ with N^{k) points if and only if X is a tight spherical 
{2k — l)-design. 

Remark 2.4. In particular, X is a two-distance set on S"*^^ with Nd{2) points if and only if X is a tight 
spherical four-design. X is an antipodal three-distance set on S"^^^ with A^^(2) points if and only if X is 
a tight spherical five-design. Note that the existence of a tight spherical four-design on S*"*^^ is equivalent 
to the existence of a tight spherical five-design on S'''~^. Let X be a tight spherical five-design on S'''"^. 
Then, we can put A{X) — {a, /3, 2} (a < (3). For a fixed x & X, we define Xa := {y £ X \ d{x, y) = a}. 
Then, we can regard X^ as a tight spherical four-design on 5^*^^. This relationship between tight four- 
designs and five-designs is important in Section 2) 

Let X = {xi,X2t ■ ■ ■ ,Xn] be a finite set on S'^^^ . Let IIarm;(R'^) be the linear space of all real 
harmonic homogeneous polynomials of degree Z, in d variables. We put hi :— dim(IIarm;(IR'*)). Let 
{fi,i]i={),i,...,hi be an orthonormal basis of Harmi(K''"^) with respect to the inner product (/, g) = 
|gjLi| Jgd-i f{x)g{x)da{x). Let Hi be the characteristic matrix of degree I, that is, its (z,j)-th entry 
is ipij{xi). The following gives the definition of Gegenbauer polynomials and discusses the Addition 
Formula which will be used in the succeeding discussion. 

Definition 2.5. Gegenbauer polynomials are a set of orthogonal polynomials {G\'''\t) | Z = 1, 2, . . .} of 
one variable t. For each I, G\'^\t) is a polynomial of degree I, defined in the following manner. 





1. G^ff \t) = 1, G[''\t)^dt. 

2. tG^i^Ht) = Xi+iG\%{t) + (1 - A;_i )G|l\(t) for Z > 1, where A, = ^j^. 

Note that g|''''(1) = dim(Harm;(M'')) = hi. Let (, ) be the standard inner product in W'. 



Theorem 2.6 (Addition formula [HI [J). For any x, y on S"^ ^ , we have 



^ipi^k{x)ipi^k{y) = G'}'^\{x,y)). 



k=l 
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Let / be the identity matrix, and be the transpose of a matrix N. The following is a key theorem 
to prove Theorem II .31 



Theorem 2.7. The following are equivalent: 

(i) {X, w) is a weighted spherical t-design. 

(ii) *HeWHe = I and*HeWHr = 0/ore = [|J andr^ e-(-l)*. Here, W = Diag{w(a;i), ^(xa), . . . , w(x„)}. 
We require the two following lemmas in order to prove Theorem 12.71 

Lemma 2.8 (Lemma 3.2.8 in [I] or [H]). We have the Gegenbauer expansion G^jf ^c'l'^^ = J2i=o 0^1'''' • 
Then, the following hold. 

(i) For any i, k and I, qi{k, I) > 0. 

(ii) For any k and I, qo{k, I) = hkSk,i, where Sk.i = 1 if k = I and 5k,i =0 if k ^ I. 

(iii) qi{k, I) ^ if and only if \k — l\ < i < k + I and i = k + I mod 2. 

For an m X n matrix M, we define ||M|p :— J^^i X]J=i namely the sum of squares of all 

matrix entries. 

Lemma 2.9. For k + l>l, 

k+l 



'Hj^WHi- =^g,(fc,Z)||*i/,l^i?o|| (1) 



i=l 



where 



Proof. Note that 



A. 



k.l 



I, ifk = l 

0, ifky^l 



When Z 0, we have 



lik^l, then 



hk hi , ^ 2 

W'U^WHiW^ = EE( E (2) 

1=1 j"=l ^x^X ' 
hk hi 

= '^^w{x)w{y)^(pk,^{x)<fk,l{y)^fl,J{x)<fl,j{y) (3) 

x&X y£X 1=1 j = l 

= E E"^(^)^(2^)Gi'^((^'2^))Gi'^((^'y))- 

x£X y£X 



'HkWHoW = E E ^{xMy)G^k\i^:y))- (4) 

x€X y£X 



HkWmif = 5] ^z«(x)z«(y)Gi'^)((x,y))G|'^)((:r,y)) 

xex yex 

k+l 

= E E^(^W2^)E'?^(fc'0Gf ((a;,y)) 
xex yex i=0 
k+l 

= ^g,(fc,OirH,M/iJo|P (•.■ equality O) 

i=Q 
k+l 

= '^qi{k,l)\\*HiWHQ\\^ (•.■ Lemma US]). 
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If fc = Z, then the summation of the squares of the diagonal entries is 

hk / \ 2 hk 



Ilk / \ Z tik / \ ' 

{ CHkWHk -m,i)\ =Y.\Y. {x)^kAx) - 1 ) 



i=l \ ^x£X ' x^X 

hk / \ 2 hk 



= 'Yi'Yw{x)ifk,i{x)(pk,i{x)j - 2 w{x) fk,i{x)(pk,i{x) + hk 
1=1 ^x^x ^ xex 1=1 

hk / s2 

i=i ^xex ^ xex 

hk . .2 

= Y('Yw{x)(pk,iix)ipk,iix)\ -hk 



i=i "-xex 



Therefore, 



'HkWHk~l\\^ = W'HkWHkW^ ~hk 



2k 



J2<l^ik,k)\\'H^WHo\\''-hk 

i=0 
2k 

Y,q^ik,k)\\'H,WHo\f. (5) 



□ 

Proof of Theorem \2.7\ (i) ^ (ii) is clear. We prove (ii) ^ (i). By Lemma [^7^ 

2e 

W'HeWHe - /| I' = ^ g.(e, e) \\*H,WHo\\'' = 0. (6) 

i=l 

We have ^HiWHo = for even i < t, because qi{e, e) > for even i, and qi{e, e) = for odd i. On the 
other hand, 

2e-(-l)' 

W'HeWHrlf ^ J2 q^{e,r)\\'H,WHo\f = 0. (7) 
1=1 

We have ^HiWHo = for odd i < t, because qi{e, r) > for odd i, and qi{e, r) = for even i. Therefore, 
these imply that for any / G Pt{S'''^^), the following equality holds: 



^\ Jsd-i ^^^^'^^^^^ " w{x)f{x). 



x£X 

□ 



Proof of Theorem M.'A Let X = {xi, a;2, . . . , a;„} be a locally fc-distance set on S'^^'^ . Suppose \X\ = 
Nd(k). For each x G X, we define ^inn(a^) {{x,y) \ y E X,x ^ y}. For each x E X, we define the 
polynomial in d variables: 

Fx{0:-{x,0'-^^""'^-''^ n ^^T^' 

aeAi„„(a;) 
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where ^ = {^i,£,2, ■ ■ ■ ,£,d)- Fx{£.) is of degree k for all x ^ X. For all Xi,Xj e X, Fx.{xj) — Sij. We have 
the Gegenbauer expansion: 

FAC)-i2ft^Gf{{x,0) 

1=0 

(a;) . (x) 

where are real numbers. In particular, we remark that /j; > for every x G X . By the addition 
formula, 



k k hi 



i=0 i=0 j=l 



(8) 



for ^ e S'^-K We define the diagonal matrices Q := Diag{/f'''\ /^''"^ . . . , /^''"'} for < i < fc. 
[Co-ffoi CiHi, . . . , CkHk] and [i/o, -ffi, ■ ■ • -fffc] are nxn matrices. By the equality (O, we have the equality: 



[CqHq^CiHi, . . . , CkHk] 



(9) 



Therefore, [Co-ffo, CiHi, . . . , CkHk] and [iJp, ^i. • • • -fffc] are non-singular matrices. Thus, 



[CqHq, CiHi, . . . , CkHk 



*HqCqHq ^HqCiHi 
^HiCqHq ^HiCiHi 

*HkCoHo ^HkC\Hi 



^HoCkHk 
^HiCkH, 



k 



^HkCkHk 



(10) 



(11) 



Therefore, ^ HkCkHk — I and ^ Hk-iCkHk = 0. If we define the weight function w{x) := f\^^ for x £ X, 
then X is a tight weighted spherical 2A;-design on S''*^^ by Theorem 12.71 

Antipodal case Let X be an antipodal /c-distance set with N'^{k) on S*"^^^. There exist a subset Y such 
that X = y U (-F) and |X| = 2|y|. We define Al^^[x) := {{x, yf \ y e X,y ^ ±x} and 

J 1, if A: is even, 
I 0, if A: is odd. 



For each y € Y , we define the polynomial in d variables 



Fy{0--={y,0''~'~'^^-''''^^"^^ n 



l-a2 



Fy{^) is of degree k — 1 for all y G Y. For all yi,yj G Y, Fy.(yj) = Sij. We have the Gegenbauer 
expansion: 

Fy{0 = J2f^'^G\''\{y,0)- 

i=Q 

(v) 

Note that /; = for i = fc mod 2. In particular, we remark that fff-i > for every y gY. We define the 



diagonal matrices Ci := Diag{/; , /, 



(yi) f{y2) 

i ' ■ 



f^y"/^>j for < i < fc - 1. Let H^' ' be the characteristic 



(Y) 
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matrix with respect to Y. [CeHP ,Ce+2H^+l, • ■ • , Ck-iHj^\] and [hP^\ Hj^^] are n/2 x n/2 

matrices. By the addition formula, we have the equahty: 



s+2' ■ 



(Y) 

'(y) 

e+2 



= I. 



(12) 



Therefore, [Cem ',C,+2Hy+l. 
Thus, 



Cfe_ii/H] and [i^r^i^< 



^fe_i] are non-singular matrices. 



(Y) 
e+2 



{Y) 
k~l 



s+2' ■ 



(Y) 



H^/'>C,^2H, 



tTjiY)^, tt{Y) t 



tt(Y) ^ rj 



{Y) 



t Ti-iY) 1^ ttK 



(Y) tTTiY)r H-(^) 



J^e+2^k-lJ^k-l 



r(^) 



tTT^Y)^ „(Y) 



(13) 



(14) 



f (Y) (Y) 

Therefore, Hl_[Ck-iHl_[ = /. Let Hi be a characteristic matrix with respect to X. We select the 

weight function w{x) := and w{~x) = w{x) for x Q X. Since X is antipodal, this implies 

^Hk-iWHk-i = / and ^Hk-iWHk = 0. Therefore, X is a tight weighted spherical {2k — l)-design by 



Theorem [27fl 

{^) It is known that tight weighted spherical 2/c-designs (resp. {2k — l)-design) are tight spherical 
2A:-design (resp. {2k — l)-design) [551 [U [3]. Therefore, a tight weighted spherical 2fc-design (resp. {2k — 1)- 
design) is a fc-distance set (resp. antipodal /c-distance set). □ 

Theorem 11.21 implies that (resp. antipodal) locally /c-distance sets attaining the Fisher type upper 
bound are (resp. antipodal) fc-distance sets . 



3 A new upper bound for A;-distance sets on 

The following upper bound for the cardinalities of fc-distance sets is well known. 

Theorem 3.1 (Linear programming bound [11 ). Let X he a k-distance set on S'^^^. We define the 
polynomial Fx{t) '■— naGAi„„(x)(^ ~ /"'^ ^ where Ai-an{X) := {{x, y) \ x,y £ X,x ^ y}. We have the 
Gegenbauer expansion 

k 

Fxit)= n (t-«)=E/^G^'^W' 

where Ji are real numbers. If fo > and fi>0 for all 1 < i < k, then 

I.YI < 

JO 

This upper bound is very useful when Ainn{X) is given. However, if some fi happens to be negative, 
then we have no useful upper bound for the cardinalities of fc-distance sets. In this section, we give a 
useful upper bound for this case. A proof of the following theorem builds upon Delsarte's ideas for the 
binary codes [TU] . 
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Theorem 3.2. Let X be a k-distance set on S'^ ^ . We define the polynomial Fx{t) of degree k: 

k 

Fx{t):= n (t-")-E/'Gi'^W' 

aeAi„„(X) i=0 

where fi are real numbers. Then, 

i with fi>0 

where the summation is over i with < i < k satisfying fi > and hi = dim(Harmi(R'^)). 

Proof. Let X :— {xi,X2, ■ . ■ ,Xn} be a fc-distance set on S"^^^. Let {(pi^k}i<k<hi be an orthonornial 
basis of Harmi(M'^). Hi is the characteristic matrix. We have the Gegenbauer expansion Fx{t) = 

UaeAUx)!^ = Eto/^Gf W- Define the ^^o x ^ matrix H := '[Ho, H,, . . . , H^]. By the 
addition formula, we get 

'HFH = In 

where /,„ is the identity matrix of degree to, and F = fah filhx • • • ® fslh^ (direct sum). Therefore, 
the column vectors of H are linearly independent, and lie in the positive subspace of the quadratic form 
F. Thus, n can not exceed the number of the positive entries of F. □ 

If > for all < i < /c, then this upper bound is the same as the Fisher type inequality. 
By using a similar method, we prove a similar upper bound for the antipodal case. 

Theorem 3.3 (Antipodal case). Let X be an antipodal k-distance set on S'^^^ . We define the polynomial 
Fx (t) of degree k — \: 

fe-i 

Fx{t):= n {t~a)^Y.f^^Gf^^), 

QGAi„„(X)\{-l} »=0 

where the fi are real and fi = for i = k mod 2. Then, 

\X\<2 (16) 

i with fi >0 

Corollary 3.4. Let X be a two-distance set and Ainn{X) = {a, (3}. Then, Fx{t) := [t — a){t — f3) = 
'ELofM'^\t) where fa = a^ + l/d, fi = -{a + (3)/d and /a = 2/(d(d + 2)). If a + f3 > 0, then 



\X\ <ho + h2 



d+1 
2 



Musin proved this corollary by using a polynomial method in |21j . This corollary is used in proof of 
Theorem 14. 131 in this paper. The following examples attain this upper bound in Corollary [ 

Example 3.5. Let Ud be a rf-dimensional regular simplex. We define 

x + y 



X := 



x,y eUd,x ^ y 



2 

for d>7. Then, X is a two-distance set on S'^'^, \X\ = d{d + l)/2, /o > 0, /i < and /a > 0. 
Let us introduce some examples which attain the upper bounds in Theorem 13.21 and 13.31 

Corollary 3.6. Let X be a one-distance set and yli,in(X) = {a}- Then, Fx{t) :=t — a~ X]i=o fi^i^\^) 
where fi = 1/d and /o = —a. If a>0, then 

\X\ <hi=d. 
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Clearly, a d-point {d — l)-dimensional regular simplex with a nonnegative inner product on S'^ ^ 
attains this upper bound. 

Corollary 3.7. Let X he an k-distance set on 5"^"^. We have the Gegenbauer expansion Fx{t) = 

n„eA„nW(* ~ = ^^=0 fi'^f^t)- Vfi>0 for alli = k mod 2 and fi < for alii = k - 1 mod 2, 
then 




The following examples attain their upper bounds. 

Example 3.8. Let X be a tight spherical {2k— l)-design, that is, X is an antipodal fc-distance set with 
N^{k) points. There exist a subset Y such that X = Y[J {—Y) and \X\ = 2\Y\. Y is an {k — l)-distance 
set with C^^^Y^) poiiits. Defining Fy^t) := ^iZo fiG^f^{t), we have fi = for all i = k mod 2, and 
/j > for all i = A; — 1 mod 2. 

4 Locally two-distance sets 

In this section, we will consider locally two-distance sets. Recall that a locally two-distance set is said 
to be proper if it is not a two-distance set. The following examples imply that there are infinitely many 
proper locally two-distance sets when their cardinalities are small for their dimensions. 

Example 4.1. Let Ud be the vertex set of a regular simplex in R"^ and O be the center of the regular 

simplex. Let y be a point on the line passing through x G Ud and O. Then Ud U {y} is a locally 
two-distance set. Except for finitely many exceptions, such locally two-distance sets are proper. 

Example 4.2. Let {ei, 62, ... , ea} be an orthonormal basis of R''. Let 

X = {xi,yi,X2,y2, • • .,xk-i,yk-i} 

where 

xi = ei, yi = -ei 

and 

jxj = e2j-2 + Vf - le2j-i, jyj = e2j-2 - V f - le2j-i 
for 2 < j < — 1. Then X is a locally two-distance set and a A;-distance set in R^*'"^. 

4.1 An upper bound for the cardinalities of locally two-distance sets 

Lemma 4.3. (i) Let X cM.'^ be a locally two-distance set with at least d + 2 points. If d>2, then there 
exist points x,x' G X (x ^ x' ) such that A{x) = A{x') = {a, a'} for some a, a' G ]R>o (a 7^ a'), 
(ii) Let X be a locally two-distance set in M"^ with n > d -\- 2 points. Then there exists Y c X with 
\Y\ = n — d and = 2 for any x gY. 

Proof, (i) Let X be a locally two-distance set in M."^ with more than d -{- 1 points. Let B{a;x) = {y G 
X\d{x,y) = a} for any x G X and a G A{x). Since Z)S'd(l) = d -\- 1, there exists x G X such that 
\A{x)\ = 2. Let A{x) = {ai,a2}, Yi = B{ai;x) and Y2 = B{a2]x). For yi G Yi and 7/2 € Y2, if 
d{yi,y2) G {0:1,0:2}, then we have A{x) = A{yi) or A{x) = ^(2/2) and this lemma holds. Otherwise, 
there exists /3 ^ {0:1,02} such that d{yi,y2) = fi for all y\ G Yi and 2/2 € Y2. Thus A{yi) = {ai,/3} for 
any y, G Y, (i = 1, 2). Moreover, \Yi\ > 2 or \Y2\ > 2 since |X| > 4. 

(ii) Let X be a locally two-distance set in R'' with n > d-\-2 points. Let Y' be the set of all points in X 
with |^(x)| = 1. Then clearly A{x) = A{x') for any x,x' G Y' . Therefore Y' is a one-distance set and 
\Y'\ < d-\-l. Moreover if = £?+ 1, then Y' U {y} must be a one-distance set for any y G X\Y', which 
is a contradiction. Thus \Y'\ < d and \X \ Y'\ > n - d. □ 
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Remark 4.4. When we consider optimal locally two-distance sets, the condition \X\ > d + 2 in Lemma 
14.31 is not so important because there is a lower bound d{d + l)/2 < Z) 5*^(2) < LDSd{2) (cf. Example 



Let X be a locally two-distance set. A subset Y C X is called a saturated subset if |F| > 2 and Y is 
a maximal subset such that there exists a, P {a ^ (3) with Ax{y) = {a,/?} for any y £ Y. Lemma 
assures us that every locally two-distance set in M.'^ with at least d + 2 points contains a saturated subset. 
Let Y = {2/1,1/2, • ■ • Vm} C X be a saturated subset. Then y is a two-distance set and X \ F is a locally 
two-distance set in the space {x G R'^\d{yi,x) = d{y-2,x) = • • • = d{ym,x)} by maximality. li X\Y 
then all points in Y are on a common sphere. Moreover Y U {x} is a two-distance set for any x £ X\Y . 

Lemma 4.5. Let Y = {yo, j/i, . . . , ym-i} C M.^. Without loss of generality, we may assume that yo is the 
origin ofM.'^. Let dim(y) be the dimension of the space spanned by Y and Sol(y) = {x G M.'^\d{yo,x) = 
d{yi,x) = • . • = d{ym-i,x)}. Then Sol(y) is contained in a (d — dim(Y))- dimensional affine subspace if 

Soi(r) ^ 0. 



Proof Let y^ = (yzi,yi2, ■ 
d{y,,x) = d{yo,x) implies 



,yid) for 1 < i < m — 1 and let x = {xi,X2; 



,Xd) 



For 1 < i < m — 1, 



^yikXk 
fe=i 



1 



k=l 



Therefore 



Soi(r) 



X e 



( yii 

y2i 



yi2 
2/22 



\2/m-ll 2/m-12 



Vld \ 
V2d 

ym-ldj 



X2 

\xd) 



C2 



where 



1 

2 ^ 

fe=i 



yik 



Since the rank of the above matrix is dim(y), Sol(y) is contained in a (d — dim(y))-dimensional subspace 
if Sol(r) 7^ 0. □ 

By Lemma H31 the following lemma holds. 

Lemma 4.6. Let X be a locally two-distance set in M"^. Let Y <Z X be a saturated subset and dim(y) = i. 
Then X\Y is a locally two-distance set with dim(X \ Y) < d — i. 

Remark 4.7. Let X be a locally two-distance set and F be a saturated subset of X in W^. Then we 
have dim(F) 7^ by Lemma l473l Moreover, if dim(y) — d, then dim(X \ F) = by Lemma l4!6l In this 
case, |X \ y| < 1 and X is a two-distance set. Therefore 1 < dim(y) < c? — 1 for every saturated subset 
y of a proper locally two-distance set X in R'^. Moreover all points in Y are on a common sphere since 
X\Y^(d. 

From the above remark, we have an upper bound for the cardinality of a proper locally two-distance 

set. 

Theorem 4.8. Let X be a proper locally two-distance set in Mf^. Then 

\X\ < fid) 

where 

fid) = max {DS*{2) + LDSd-^i2)}. 

l<l<d—l 



In particular, 



LDSdi2)<mixx{DSd{2),fid)} 
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Proof. Let X be a proper locally two-distance set in M.'^ and y be a saturated subset of X and i = dini(y). 
Then 1 < i < d — 1 and all points in Y are on a common sphere by Remark 14.71 so |y| < DS*{2). On 
the other hand, \X\Y\< LDSd-i{2) by LemmaHU Therefore \X\ < DS*{2) + LDSd-,{2) < f{d). □ 

Corollary 4.9. Every locally two-distance set in M"^ with at least d{d+ l)/2 + 3 points is a two-distance 
set. In particular LDSd{2) < 



(d+2\ 
2 



Proof. Let X be a proper locally two-distance set in W^. As we will see in Proposition 14. 161 LDSd{2) < 
('*+^) for small d. Assume LDSi{2) < for any i < d - 1. By Theorem [ 

\X\ < max {DS:i2) + LDSd-^i2)} 

l<L<d—l 

i'^-\-3i {d-i + 2){d-i + ] 



< max , 

i<i<d-i [2 2 

= - max {2j^ - 2di + d'^ + 3d + 2} 

2 l<i<d-l 

d{d+l) , ^ 



Therefore this corollary holds. □ 

Remark 4.10. (i) Since the set of midpoints of a regular simplex in M."^ is a two-distance set with 
d{d + l)/2 points, Corollary implies DSd{2) < LDSd{2) < DSd{2) + 2. For d < 8, d ^ 3, we will see 
that DSd{2) = LDSd{2) in Proposition l4T6l 

(ii) For spherical cases, similarly we have DS*i{2) < LDS2{2) < DSl{2) + 1. 
Problem 4.11. When does DSd{2) < LDSd{2.) (resp. DSl{2) < LDS2{2)) hold? 

We will give partial results for general cases in Section 14.21 and give an answer for d < 8 in Section 



4.2 Partial answer to Problem 14.111 

Lemma 4.12. (i) Let X be a proper locally two-distance set in for d > 3. If d{d -|- l)/2 < \X\, then 
there exist Nd-i{2)-point two-distance set in S'^"^'^ or {Nd-i{2) — l)-point two-distance set Y in S'^~'^ 
with A{Y) = {1,2/V3}. 

(ii) Let X he a proper locally two-distance set in S'^~^ for d > 3. If d{d -\- l)/2 < \X\, then there exist 
Nd-i{2)-point two-distance set Y in S"'"^ with \/2 € A{Y) or A{Y) = {a, aj^Jo? - 1}. 

Proof, (i) For the case where d £ {3,4}, we will prove this proposition directly in Proposition 14.161 
Therefore we assume that d > 5 in this proof. Let X be a proper locally two-distance set in M"^ with 
more than d{d-\- 1)/2 points and let F be a saturated subset of X. We may assrune that Y has maximum 
cardinality among saturated subsets of X. Let i = dim(y). Then 1 < i < d — 1 since F is a saturated 
subset and X is not a two-distance set. If 2 < i < d — 2, then d(d + l)/2 > \X\ for d > 5 by Theorem 
Ol Moreover if i = 1, then |F| < 2 and |A: \ F | > d(d + l)/2 - 2 > d(d - 1) -I- 3 for d > 3. Since AT \ F is 
a locally two-distance set in K.'^"-'^, X \ Y is a two-distance set by CoroUarv 14.91 By Lemma [4.31 X \ Y 
contains a saturated subset Y' and |F'| > |F|. This is a contradiction to the assumption. Therefore 
z = d-1. Since \X\ >d{d+l)/2 + l = Nd-i{2) + 2 and |A:\r| < LDSi{2) ^ 3, |r| > Nd-ii2)~l. It is 
enough to consider the case |y| — Nd-i{2) — 1, otherwise |y| — Nd-i{2) and this proposition holds. In 
this case, \X\Y\= 3. Let A(Y) = {a, 13} and X\r = {xi,X2,X3}. For any i G {1,2,3}, A{xi) ^ {a, P} 
since F is a saturated subset. Moreover d{xi,y) — a for all y e F or d{xi,y) — (3 for all y &Y. Since 
dim(Ar \Y) = 1, there are four possibilities for the Xi. Without loss of generality, we may assume 
d{xi,y) — d{x2,y) = a for all y G F and d{x3,y) = (3 for all y &Y. Then d(a;i,a;3) = d(a;2,a;3) = 7 
for 7 ^ {q!,/3} and d(a;i,a;2) = a. It follows from these conditions that Y is an {Nd^i{2) — l)-point 
two-distance set Y in S'^~'^ with A{Y) = {1,2/V3}. 
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(ii) Let X be a proper locally two-distance set in S"^ ^ with more than d{d + l)/2 points and let Y 
be a saturated subset of X. Similar to the above case, we may assume i — dim(y) = d — 1. Since 
1^1 > Nd-i{2) + 2 and \X\Y\< LDS'*(2) = 2, |r| > Nd-i{2). Therefore, |r| = Nd-i{2). □ 

Theorem 4.13. (i) // there exists a proper locally two-distance set X in R'^ with more than d{d + l)/2 
points, then there exists an Nd-i{2)-point two-distance set in S'^~'^ . 

(ii) // there exists a proper locally two-distance set X in S'^^^ with more than d{d + l)/2 points, then 
there exists an Nd-i{2)-point two-distance set in S'^~'^ . In particular, a locally two-distance set in S'^~^ 
with more than d{d + l)/2 points is a subset of a tight spherical five-design. 

Proof, (i) Let X be a proper locally two-distance set in M.'^ with more than d{d-\- 1)/2 points. We assume 
that X does not contain 7Vrf_i(2)-point two-distance set in S"^~^. Then X contains {Nd-i{2) — l)-point 
two-distance set Y C S'^~'^ with A{Y) = {l,2/\/3} by Lemma [4.12f il . However there does not exist 
such a two-distance set Y by CoroUarv 13.41 

(ii) This is clear by Lemma [4.121 (ii) and Remark 12.41 □ 

Remark 4.14. Since d{d -\- l)/2 < DSdi2) (resp. d{d + l)/2 < DS2{2)), the assumption in Theorem 
Kma) (resp. (ii)) can be replaced by DSdi2) < LDSd{2) (resp. DSl{2) < LDSl{2)). 

4.3 Classifications of optimal two-distance sets 

Euclidean cases DSd{2) is determined for d < 8 and optimal two-distance sets are classified for d < 7 
(Kelly [TB], Croft [5], Einhorn-Schoenberg [T3] and Lisonek We introduce the results in this sub- 

section. 

d = 2: 082(2) and the optimal planar two-distance set is isomorphic to the set of vertices of a regular 
pentagon (Kelly [I^, Einhorn-Schoenberg [H]). We denote the set of vertices of the regular pentagon 
with side length 1 by R5. Then AiR^) = {1,t} where t = {1 -\- \/5)/2. 

d = 3: 033(2) and there are exactly six optimal two distance sets in (Croft [5], Einhorn-Schoenberg 
[14]). They are the set of vertices of a regular octahedron, a right prism which has a equilateral triangle 
base and square sides and the remaining four sets are subsets of a regular icosahedron. 

d = 4: 084(2) = 10 and the optimal two-distance set in is isomorphic to the set of midpoints of the 
edges of a regular simplex in R^. This set corresponds to the Petersen graph. 

d = 5: 085(2) = 16 and the optimal two-distance set in is isomorphic to the set given by the Clebsch 
graph. Points of the set are given by the following. 

5 

-ei + "^ek (l<i<5), 
fe=i 

9 

a + Cj (1 < i < j < 5) 

and the origin O of M^. 

d — 6: 08e(2) — 27 and the optimal two-distance set in is isomorphic to the set obtained from the 
Schlafli graph. 

d = 7: 087(2) = 29 and the optimal two-distance set in is isomorphic to the set which is given by 
the following points. 

~e^ + -(3 + V2)Y,ek (l<i<7), 

k=l 

e, -f ej (l<i<j< 7) 
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and 

-(2 + 3V2)^efc. 

fc=i 

d — 8: A two-distance set in M.^ with (2") = 45 points is known. Let 

Xi = {e. - ^ E ^fcl^ = 1. 2, . . . 8} U {-i E efc} 
fc=i fc=i 

and 

-^^^2 = {-(a; + y)\x,y e Xi,Xy^ y} 

Then Xi is the vertex set of a regular simplex and X1UX2 is a two-distance set with A(Xi(jX2) = {\/2, 2} 

Spherical cases For 2 < < 6, every optimal two-distance set in M'' is on a sphere. Optimal two-distance 
sets in are given from three Chang graphs or the set of midpoints of edges of a regular simplex in M7 . 
Moreover, Musin [3T] determined DS2{2) for 7 < d < 40. 

Theorem 4.15. DSl{2) = d{d + l)/2 for the cases where 7 < d < 21, 24 < d < 40. When d = 22,23, 
DSi^C^) = 275 and DSl^{2) = 276 or 277. 

4.4 Optimal locally two-distance sets 

Euclidean cases By using classifications of optimal two-distance sets and Theorem 14.81 we have the 
following proposition. 

Proposition 4.16. Every optimal locally two-distance set in R"* is a two-distance set for d = 2, 4, 5, 6, 8. 

Moreover there are four seven-point locally two-distance set in up to isomorphism and five 29-point 
locally two-distance set in R'' up to isomorphism. In particular DSd{2) = LDSd{2) for d = 1,2,4 < d < 8 
and LDS3{2) = 7. 

Proof, d = 1: It is clear that every three-point set in M} which is not a one-distance set is a locally 
two-distance set and that there is no four-point locally two-distance set in B}. 

For 2 < d < 7, we classify optimal locally two-distance sets in R'^. For each case, we pick a saturated 
subset y of X and we let Y' — X\Y. Note that if X is not a two-distance set, then 1 < dim(y) < d — 1. 

d = 2: We will classify five-point locally two-distance sets X in R^. We may assume that dim(y) = 1 
and |y| — 2, otherwise X is a two-distance set. Let Y = {yi,y2}, Y' — {xi, 2:2,0:3} and A{yi) = ^(2/2) — 
{a,l3}. Without of generality, we may assume d(xi,yi) — d{x2,yi) — a and d(x^,yi) — f3 for i G {1,2} 
since there are exactly four possibilities for the Xj. If d{xi, X3) € {a, /?}, then A(xi) = {a, f3} or A{x3) = 
{a, (3}. This is a contradiction to the maximality of the saturated subset Y. So d(xi,a;3) — "f ^ {a, (3}. 
Similarly d(x2,a;3) = 7. Therefore X3 is a midpoint of both the segment yiy2 and the segment xiX2. It 
is easy to check that such a locally two-distance set does not exist. Therefore dim(F) 7^ 1 and X is a 
two-distance set. By the classification of five-point two-distance sets in R^, X = i?5. 

d = 3: We will classify seven-point locally two-distance sets X in M.^. We may assume 1 < dim(y) < 2, 
otherwise X is a two-distance set. We need to consider two cases (a) dim(y) = 1 and (b) dim(y) = 2. 

(a) In this case, \Y\ = 2 and Y' = B.5 by the above classification. Let Y — {yi,y2} and Y' = 
{xi,X2, ■ ■ ■ ,X5}. Then d{xj,yi) = 1 for any j G {1,2} and i G {1,2,..., 5} or d(xj,yi) = r for any 
j e {1, 2} and i £ {1,2,..., 5}. In this case, there are two seven-point locally two-distance sets up to 
isomorphism. 

(b) In this case, \Y\ g {4,5}. If |F| = 4, then \Y'\ = 3. Similar to the case where d = 2, there exists 
a point X € Y' which is the midpoint of the other two points. Then Y U {x} is a five-point locally two- 
distance set in R'^ and a; is a center of the circle passing through other four points. By the classification of 
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five-point locally two-distance sets in R^, such a locally two-distance set does not exist. If \Y\ = 5, then 
\Y'\ = 2. In this case, Y ~ and there are four locally two-distance sets up to isomorphism. These sets 
contains the sets in case (a). 



d — A: We will classify ten-point locally two-distance sets X in R**. If dini(y) 7^ 2, then X is a. two- 
distance set or \X\ < 10. Therefore we assume dim(y) = 2. Then |y| — \Y'\ — 5 and both Y and Y' are 
sets of vertices of a regular pentagon. Let 

r = {(cos^,sin^,0,0)b--0,l,...4} 
5 5 

and 

Y' = {(O,0,rcos^,rsin^)|j = 0,1,.. .4}. 
5 5 

Then d{x,y) = VT+r^ > 1 for any y gY and x € Y' . Therefore we may assume d{x,y) = r where 
T = (1 -I- Vb)/2. Then r = ^/t and A{x) = {r^/^, t, t^/^} for x E Y' . This is not a locally two-distance 
set. Therefore a ten-point locally two-distance set is a two-distance set. 

d = 5: We will classify sixteen-point locally two-distance sets X in M^. Since DS*(2) + LDSd-ii^) < 16 
for 1 < i < 4, X is a two-distance set. 

d = 6: We will classify 27-point locally two-distance sets X in M^. By CoroUarv 14.91 every 27-point 
locally two-distance set in is a two-distance set. 

d = 7: We will classify 29-point locally two-distance sets X in R^. If dim(y) <^ {1,6}, then X is a 
two-distance set or |X| < 29. We divide into two cases: (a) dim(y) ~ 1 and (b) dim(y) — 6. 

(a) In this case, similar to the classification of case (a) for d = 3, we prove that there are two 29-point 
locally two-distance sets up to isomorphism. 

(b) In this case, similar to the classification of case (b) for d = 3, we can prove that there are four locally 
two-distance sets which contain the sets in case (a). 

d = 8: We will consider 45-point locally two-distance sets in R*. By Corollarv l4.9l every 45-point locally 
two-distance set in R® is a two-distance set. □ 

Spherical cases For spherical cases, we have the following proposition by Theorem 14.131 and Theorem 

Proposition 4.17. LDSl{2) = DSl{2) for 2 < d < 40 and d i {3,7,23}. When d e {3,7,23}, 
LDS^(2) ~ 7, LDSj{2) = 29 and LDS'|3(2) = 277. In particular, there is a unique optimal locally 
two-distance set in S"^^^ if d E {3,7} and there is a unique optimal locally two-distance set in S^^ if 
DSU2) = 276. 

4.5 Optimal locally three-distance sets 

It seems difficult to determine LDSd{k) and classify the optimal configurations for fc > 3. However there 
is a result for fc = 3 and d = 2 by Erdos-Fishburn '16] and Fishburn |17) . 




Figure 1. 
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Proposition 4.18. (i) Let X be an eight-point planar set. Then J^Pex \^x{P)\ > 24. 

(ii) Every eight-point planar set X with X^Pex l^-f (^)l = ^4 is similar to Figure 1. 

(iii) Every eight-point locally three- distance set in is similar to Figure 1. In particular, LDSj,(i) — 8. 
Proof, (i), (ii) See [IS], [17]. 

(iii) Tliis is immediate from (i), (ii). □ 

The second author proved that DS'i{i) = 12 and that every twelve-point three-distance set in is 
similar to the set of vertices of a regular icosahedron (!24l). 

Problem 4.19. Is every locally three-distance set in M'^ with twelve points similar to the set of vertices 
of a regular icosahedron? 

In fact, there are many differences between fc-distance sets and locally fc-distance sets when cardinal- 
ities are small. Moreover we saw that DSd{k) < LDSd{k) for some cases. However no known optimal 
fc-distance sets are locally (fc — l)-distance sets. 

Problem 4.20. Are there any optimal fc-distance sets which are locally (fc — l)-distance sets? 

Acknowledgements. We thank Oleg Musin. This work is greatly influenced by his paper [21]. We 
also thank Eiichi Bannai for his helpful comments. 

References 

1 Ei. Bannai and Et. Bannai, Algebraic Combinatorics on Spheresiin Japanese), Springer Tokyo, 1999. 

2 Ei. Bannai and Et. Bannai, On Euclidean tight 4-designs, J. Math. Soc. Japan, 58 (2006), no. 3, 
775-804. 

3 Et. Bannai, On antipodal Euchdean tight (2e -I- l)-designs. J. Algebraic Combin. 24 (2006), no. 4, 
391-414. 

4 Ei. Bannai, Et. Bannai, and D. Stanton, An upper bound for the cardinality of an s-distance subset 
in real Euclidean space, II, Combinatorica 3 (1983), 147-152. 

5 Ei. Bannai and R. M. Damerell, Tight spherical designs. I, J. Math. Soc. Japan, 31 (1979), no. 1, 
199-207. 

6 Ei. Bannai and R. M. Damerell, Tight spherical designs. II, J. London Math. Soc. (2) 21 (1980), no. 
1, 13-30. 

7 Ei. Bannai, A. Munemasa, and B. Venkov, The nonexistence of certain tight spherical designs. With an 
appendix by Y.-F. S. Petermann, Algebra i Analiz 16 (2004), no. 4, 1-23; translation in St. Petersburg 
Math. J. 16 (2005), no. 4, 609-625 

8 A. Blokhuis, Few-distance sets. Ph. D. thesis, Eindhoven Univ. of Technology (1983), (CWI Tract (7) 
1984). 

9 H. T. Croft, 9-point and 7-point configuration in 3-space, Froc. London. Math. Soc. (3), 12 (1962), 
400-424. 

10 P. Delsarte, Four fundamental parameters of a code and their combinatorial significance, Information 
and Control, 23 (1973), 407-438 

11 P. Delsarte, J. M. Goethals, and J. J. Seidel, Spherical codes and designs, Geom. Dedicata, 6 (1977), 
363-388 

12 P. Delsarte and J. J. Seidel, Fisher type inequalities for Euclidean i-dcsigns, Lin. Algebra and its Appl. 
114/115 (1989), 213-230. 



15 



13 S. J. Einhorn and I. J. Schoenberg, On Euclidean sets having only two distances between points I, 
Nederl Akad. Wetensch. Proc. Ser. A69=Indag. Math. 28 (1966), 479-488. 

14 S. J. Einhorn and I. J. Schoenberg, On Euclidean sets having only two distances between points II, 
Nederl Akad. Wetensch. Proc. Ser. A69=Indag. Math. 28 (1966), 489-504. 

15 P. Erdos and P. Fishburn, Maximum planar sets that determine k distances. Discrete Math. , 160 
(1996), 115-125. 

16 P. Erdos and P. Fishburn, Distinct distances in finite planar sets, Discrete Math. 175 (1997), 97-132. 

17 P. Fishburn, Convex nonagons with five intervertex distance, Discrete Math. 252 (2002), 103-122. 

18 L. M. Kelly, Elementary Problems and Solutions. Isosceles n-points, Amer. Math. Monthly, 54 (1947), 
227-229. 

19 D. G. Larman, C. A. Rogers, and J. J. Seidel, On two-distance sets in Euclidean space. Bull. London 
Math. Soc. , 9 (1977), 261-267. 

20 P. Lisonck, New maximal two-distance sets, J. Comb. Theory, Ser. All (1997), 318 338. 

21 O.R. Musin, On spherical two-distance sets, J. Combtn. Theory Ser. A 116 (4) (2009) 988-995. 

22 M. Shinohara, Classification of three-distance sets in two dimensional Euclidean space, Europ. J. 
Combinatorics, 25 (2004) 1039-1058. 

23 M. Shinohara, Uniqueness of maximum planar five-distance sets. Discrete Math. 308 (2008), 3048- 
3055. 

24 M. Shinohara, Uniqueness of maximum three-distance sets in the three-dimensional Euclidean Space, 
preprint. 

25 M. A. Taylor, Cubature for the sphere and the discrete spherical harmonic transform, SIAM J. Numer. 
Math. 32 (1995), 667-670 



16 



